The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising
نویسندگان
چکیده
We study the connection between minimizers of the discrete and the continuous Rudin-Osher-Fatemi models. We use a centraldifference total variation term in the discrete ROF model and treat the discrete input data as a projection of the continuous input data into the discrete space. We employ a method developed in [13] with slight adaption to the setting of the central-difference total variation ROF model. We obtain an error bound between the discrete and the continuous minimizer in L norm under the assumption that the continuous input data are in W .
منابع مشابه
Convergence of a Central Difference Discretization of ROF Model for Image Denoising
We study a central difference discretization of Rudin-Osher-Fetami model for image de-noising. We show that the discrete solution uk converges to the continuous solution u in L2 norm and a rate of convergence is given.
متن کاملError Bounds for Finite-Difference Methods for Rudin-Osher-Fatemi Image Smoothing
We bound the difference between the solution to the continuous Rudin–Osher–Fatemi (ROF) image smoothing model and the solutions to various finite-difference approximations to this model. These bounds apply to “typical” images, i.e., images with edges or with fractal structure. These are the first bounds on the error in numerical methods for ROF smoothing.
متن کاملRudin-Osher-Fatemi Total Variation Denoising using Split Bregman
Denoising is the problem of removing noise from an image. The most commonly studied case is with additive white Gaussian noise (AWGN), where the observed noisy image f is related to the underlying true image u by f = u+ η, and η is at each point in space independently and identically distributed as a zero-mean Gaussian random variable. Total variation (TV) regularization is a technique that was...
متن کاملA fast algorithm for the total variation model of image denoising
The total variation model of Rudin, Osher, and Fatemi for image denoising is considered to be one of the best denoising models. In the past, its solutions were based on nonlinear partial differential equations and the resulting algorithms were very complicated. In this paper, we propose a fast algorithm for the solution of the total variation model. Our algorithm is very simple and does not inv...
متن کاملPiecewise Linear Approximation of the Continuous Rudin-Osher-Fatemi Model for Image Denoising
Abstract. This paper is concerned with the numerical approximation of the minimizer of the continuous RudinOsher-Fatemi (ROF) model for image denoising. A new discrete total variation is proposed and the associated Hilbertian total variation denoising model is used to construct continuous piecewise linear functions that approximates the minimizer of the ROF model in the strong topology of L2(Ω)...
متن کامل